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Abstract 

o 

CN The question of whether the degrees of freedom (DoF) of multi-user networks can be enhanced even 

under isotropic fading and no channel state information (or output feedback) at the transmitters (CSIT) 

C/3 is investigated. Toward this end, the two-user MIMO (multiple-input, multiple-output) broadcast and 

interference channels are studied with no side-information at the transmitters and with receivers equipped 
with full-duplex radios. The full-duplex feature allows for receiver cooperation because each receiver, in 
addition to receiving the signals sent by the transmitters, can also simultaneously transmit a signal in the 

t/3 

O same band to the other receiver. Unlike the case of MIMO networks with CSIT and full-duplex receivers, 

for which DoF are known, it is shown that for MIMO networks with no CSIT, full-duplex receiver 

t— I 

J> cooperation is beneficial to such an extent that even the DoF region is enhanced. Indeed, for important 

t— H 

Q\ classes of two-user MIMO broadcast and interference channels, defined by certain relationships on 

numbers of antennas at different terminals, the exact DoF regions are established. The key to achieving 
DoF-optimal performance for such networks are new retro-cooperative interference alignment schemes. 

o 

^vq Their optimality is established via the DoF analysis of certain genie-aided or enhanced version of those 



> 



networks. 
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I. Introduction 

THE degrees of freedom (DoF) regions of the MEMO broadcast channel (BC) and the 
MEMO interference channel (IC) are known when perfect and instantaneous channel state 
information (CSI) is available at all terminals of the network |TJ-||3j. The DoF regions of these 
channels can be achieved via a combination of transmit and receive zero-forcing beamforming 
and time sharing. However, such schemes are sensitive to the imperfections in CSI at the 
transmitters (CSIT). It is known that in the complete absence of CSIT and when the transmit 
directions to the different receive antennas of a network are statistically indistinguishable, the 
DoF regions of MEMO broadcast and interference channels can be achieved with just receive 
zero-forcing beamforming and time sharing [|4|-||7J. 

With this background, it is of interest to investigate if there are channel models where 
interference alignment, and hence higher DoF compared with receiver zero-forcing and time- 
sharing schemes, can be achieved even under isotropic fading and without CSIT. To this end, it 
has been shown that in a compound channel setting, where channel matrices can take on one of 
finitely many values, it is possible to obtain interference alignment schemes even without CSIT 
to achieve higher DoF than attainable with a combination of just time sharing and receive zero- 
forcing [|8)-[10|. Subsequently, it was shown by the authors of this paper that cognition, where 
a transmitter is assumed to also know the other transmitters 's message JTTJ, helps in expanding 
the DoF region, even in the absence of CSIT |5j, [jT2j|. Along a different direction, [13| studies 
a staggered block fading model, where the fading blocks corresponding to different users are 
assumed to be suitably misaligned and the transmitter(s) know the fading block boundaries but 
not the actual channel realizations. It is shown therein that by exploiting the suitable misalignment 
of the fading blocks, 'blind' interference alignment can be effected at the receivers to improve 
the DoF. It was later proved that interference alignment is feasible when the channel matrices 
vary deterministically within a coherence block, instead of remaining constant (which is the 



usual assumption) [12|. Meanwhile, [14| studied the MIMO BC with the receivers having 
reconfigurable antennas capable of switching between different preset modes. It is shown there 
that using reconfigurable antennas, the staggered block fading model can be created to achieve a 
DoF improvement. Subsequently, a similar conclusion is derived in [15] for the MIMO IC with 
the transmitters equipped with reconfigurable antennas. More recently, the authors of this paper 
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proved that over the 2x2x2 interference network, which is a layered, two-hop IC wherein the 
transmitters can communicate with the receivers only through an intermediate layer of relays, 
retro-cooperative interference alignment schemes can be developed even without CSIT, as long 
as there is a sufficient amount of (strictly delayed) feedback to the relays from the receivers 



In this paper, we further explore this line of investigation by first noting that if the receivers 
are co-located, in which case the BC and the IC respectively reduce to the point-to-point and 



multiple access channels, the DoF remain unaffected by the presence or absence of CSIT [17|. 
This result motivates us to explore a model of receiver cooperation where the receivers have 
full-duplex radios so that they can also transmit signals over the same shared medium (see Fig. 
[TJ. Evidently, such a full-duplex receiver cooperation model in a BC or an IC results in a network 
that lies somewhere in between the two extremes of a BC or an IC without CSIT, respectively, on 
the one hand, and their co-located receivers (or idealized cooperation) counterparts on the other, 
namely, the point-to-point channel or the multiplex-access channel without CSIT, respectively. 
The full-duplex feature of the receivers naturally introduces the possibility of cooperation between 
receivers since the transmit signal of a receiver is heard by the other receiver. While such a 
receiver-cooperation model has been studied before with perfect and instantaneous CSIT p|, 



[ 18 1 - where it does not result in an enhancement of the DoF relative to the case of half-duplex 
receivers - it is considered for the first time in this work in the more interesting setting of no 
CSIT and isotropic fading. In particular, we show that for the MEMO BC and the MIMO IC that 
this form of receiver cooperation can enhance the DoF even when the transmitters have no side- 
information whatsoever, thereby demonstrating for the first time that receiver cooperation can 
result in a DoF improvement. As a case in point, for the BC with a two-antenna transmitter, two 
single-antenna receivers, and no CSIT, the sum-DoF increase from 1 for half-duplex receivers to | 
for full-duplex receivers (see Theorem [7]). The DoF benefits associated with receiver cooperation 
are realized here using retro-cooperative interference alignment schemes. In these schemes, the 
receivers exchange information over the cooperative links that exist between them, and this 
information is designed such that a receiver can communicate useful information to the other 
receiver without creating any additional interference at it. Significantly, these schemes are shown 
to be DoF-region optimal for certain classes MIMO ICs and BCs, defined by certain relationships 
on numbers of antennas at different terminals (see Theorems |5j [6} and [7]). The converse results 
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Transmitter 1 (Tl) 
M 1 antennas 




Receiver 2 (R2) 
N 2 antennas 



Fig. 1. The MIMO IC and the MIMO BC with no CSIT and with receiver cooperation 



are proved through the DoF analysis of certain enhanced (genie-aided) networks and by showing 
that the resulting DoF upper bounds are indeed achievable. 

The rest of the paper is organized as follows. Section [XT] introduces the two MIMO networks 



with no CSIT and with receiver cooperation that are the focus of our investigation. Section III 



states all the results of this paper for the MIMO BC and MIMO IC. The proofs of the DoF 



outer bounds are provided in Section IV for the two MIMO networks with an arbitrary number 
of antennas at each terminal. Achievable schemes that establish DoF regions for certain classes 
of MIMO BCs and ICs are given in Sections [V] and VI Section VII concludes the paper. 



II. Models of Broadcast and Interference Channels with Receiver 

Cooperation but with no CSIT 

We introduce the models for broadcast and interference channels with receiver cooperation, 
where the receivers have full-duplex radios so that they can transmit signals over the same shared 
medium. To understand the impact of just receiver cooperation, we consider a scenario where 
the transmitters have no side information whatsoever. Moreover, in keeping with the no CSIT 
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assumption, we assume that each receiver has no knowledge of its outgoing cooperation link, 
i.e., the outgoing channel to the other receiver. 

A. The MIMO IC with Receiver Cooperation 

The input-output relationship for the (Mi, M 2 , Ni, N 2 ) MIMO IC with receiver cooperation 
is given by 

Yi(i) = H n (t)X 1 (t) + H 12 (t)X 2 (t)+G 12 (t)X R2 (t) + W 1 (t) and (1) 
Y 2 (t) = H 21 (t)X 1 (t) + H 22 (t)X 2 (t) + G 21 (t)X m (t) + W 2 (t), (2) 

where, at time t, X^t) E C MiXl and X Ri {t) E C N ^ xl are the transmit signals of the i th transmitter 
and the i th receiver, respectively; Yi{t) E C NiXl is the received signal of the i th receiver; Wi(t) 
is the additive noise at the i th receiver; Hij(t) and Gij(t) represent the channel matrices from 
the j th transmitter and from the j th receiver to the i th receiver, respectively; and there is a power 
constraint of P at all terminals. 

We consider here the case of Rayleigh fading and AWGN (additive white Gaussian noise). 
More precisely, the elements of channel matrices and additive noises are taken to independent 
and identically distributed (i.i.d.) according the zero-mean, unit-variance, circularly-symmetric 
complex Gaussian distribution (denoted henceforth as £/V(0, 1)). Moreover, their realizations 
are i.i.d. across time. 

In order to be consistent with the assumption of transmitters having no side-information, it 
is assumed that each receiver has perfect knowledge of all channel matrices, except that of the 
one cooperative link that originates from it to the other receiver. Moreover, CSI at the receivers 
is taken to be instantaneous, without loss of generality. Specifically, the i th receiver knows 
channel matrices {-Hy(£)}? =1 and Gij(t) perfectly and instantaneously. Further, the radios at 
the receivers, though full-duplex, are not instantaneous, i.e., the transmit signal of a receiver 
can be a function of past channel matrices known to it and its past received signal. It cannot 
however depend on the current channel matrices and its current received signal. 

Following [2], we also define the idealized model of the MIMO IC with CSI and (receiver and 
transmitter) cooperation, wherein all terminals are assumed to have full-duplex radios as well 
as perfect and instantaneous CSI. In this model, the transmit signal of any given terminal can 
depend on the past and present channel states as well as on its past received signals. Thus, the 
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input-output relationship for the MIMO IC with CSI and cooperation is analogous to the one in 
except that the transmitters can also receive. It was shown in [2] however that full-duplex 
cooperation does not enhance the DoF region of the MIMO IC beyond the DoF region of its 
counterpart with half-duplex terminals with perfect and instantaneous CSI. 

We define a few more settings for the sake of comparison. In all of these settings, the receivers 
are assumed to know all channel matrices perfectly, but they do not have full duplex radios (so 
that the input-output relationship is identical to that in ([2]), except that X R1 (t) = X R2 (i) = 0): 

• no CSIT: no side information at the transmitters; 

• perfect and instantaneous CSIT; 

• delayed CSIT: transmitters know perfectly all the past channel matrices, but have no knowl- 
edge of the current channel matrices. 

• Shannon feedback: the transmitters know all past channel states as well as all past channel 
outputs. 

The DoF regions for all the above models are defined in a standard manner. 

The DoF regions of the IC with no CSIT |4j-[(7J, delayed CSIT [19|, Shannon feedback f20), 



perfect and instantaneous CSIT [3], and CSI and cooperation [|2|| are known from the literature. 
If we denote the DoF regions under these five settings by D no , D d , D s , D p&1 , and D coop , 
respectively, then in general we have 

D no C D d C D s C D p&i = D coop 

with the subset inclusions indicated above being strict for most of the MIMO ICs (for the last 
subset inclusion, please see p0|). 

B. The MIMO BC with Receiver Cooperation 

The signal received by the receivers of the (M, N%, N 2 ) MIMO BC with receiver cooperation, 
where the transmitter has M antennas and the receivers have Nx and N 2 antennas, respectively, 
are given by 

Yx(t) = Hx(t)X(t)+Gx2(t)X R2 (t) + Wx(t)and (3) 
Y 2 (t) = H 2 (t)X(t) + G 21 (t)X m (t) + W 2 (t). (4) 
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Given the full description of the model for the MIMO IC, the details for the MIMO BC above 
should be evident. We omit them in order to avoid repetition except to restate that we consider the 
case of i.i.d. Rayleigh fading and AWGN and the transmitter has no side-information whatsoever; 
each receiver knows all channel matrices instantaneously, except the one that originates from 
it (whose realizations are not known it); and the radios at the receiver are full-duplex but not 
instantaneous - the transmit signal of a receiver depends on the past channel matrices that are 
known to it and its past received signals but it can not depend on the current channel states or 
channel outputs. 

The settings of no CSIT, delayed CSIT, Shannon feedback, and instantaneous CSIT are defined 



in a manner analogous to their IC counterparts in Section II-A and none of these settings involve 



receivers with full-duplex radios. Their DoF regions are again defined in the standard manner. 



III. Main Results 



This paper shows that retro-cooperative interference alignment schemes [21 1 can be obtained 
using full-duplex receiver cooperation and that they yield a DoF benefit. These points are proved 
en route to characterizing the DoF regions of some important classes of MIMO BCs and ICs 
defined by certain relationships on numbers of antennas at the four terminals. Toward this end, we 
first derive outer-bounds to the DoF regions of the MIMO IC and BC with receiver cooperation. 
These bounds are later shown to be tight for certain classes of those channels. 

A. Outer-Bounds 

The first two theorems below provide outer-bounds to the DoF region of the MIMO IC with 
receiver cooperation while the following two theorems specify outer bounds for the MIMO BC 
with receiver cooperation. 

Theorem 1 (A BC-type Outer-bound for the IC): The DoF region of the (Mi, M 2 , N u N 2 ) 
MIMO IC with receiver cooperation is outer-bounded by that of the (N 1 + N 2 + M 1 + M 2 , Ni,N 2 ) 
MIMO BC with Shannon feedback. In particular, the former is outer-bounded by the following 
two inequalities: 

di d 2 - d\ d 2 

-\- —— ^ 1 and — + — — < 1. 



N x + N 2 N 2 ~ Ni YVi + N 2 



Proof: See Section IV-A 
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Theorem 2 (An IC-type Outer-bound for the IC): The DoF region of the (M 1 ,M 2 ,N 1 ,N 2 ) 
MIMO IC with receiver cooperation is outer-bounded by that of the (Mi + k, M 2 + Ni + N 2 — 
k,Ni,N 2 ) MIMO IC with Shannon feedback, where k is any non-negative integer less than or 
equal to Ni + N 2 . Moreover, the former is outer-bounded by the following inequalities: 

di d 2 N 2 

+ „s < ,J tt\ and 



min(iVi + N 2 ,M X ) min(AT 2) Mi) ~~ min(N 2 , 

d\ d 2 N\ 

H —, c < 



min(A^i,M 2 ) min(iVi + N 2} M 2 ) ~ min(iVi, M 2 ) ' 



Proof: See Section IV-B 



Theorem 3 (A BC-type Outer-bound for the BC): The DoF region of the (M,Nx,N 2 ) MIMO 

BC with receiver cooperation is outer-bounded by that of the (Ni + N 2 + M,N 1 ,N 2 ) MIMO 
BC with Shannon feedback. 

Proof: Follows from techniques developed in the proof of Theorem [T] ■ 

To derive the next bound for the BC with receiver cooperation, we need to invoke the model 
for the cognitive radio channel (CRC) p"T| . In particular, we introduce the notation that the 
(M 1 ,M 2 ,N 1 ,N 2 ,i) MIMO CRC with Shannon feedback is the (M u M 2 , N u N 2 ) MIMO IC 
with Shannon feedback, where in addition, the i th transmitter knows both messages (i.e., the i th 
transmitter is cognitive). 

Theorem 4 (A CRC-type Outer-bound for the BC): The DoF region of the (M, N x , N 2 ) 
MIMO BC with receiver cooperation is outer-bounded by that of the (M, N± + N 2 , N±, N 2 , 1) 
MIMO CRC with Shannon feeedback. In particular, the former is outer-bounded by the following 
two inequalities: 

d\ d 2 N 2 

+ — ; — tt~ — ttt < ,J tt-s and 



min(M, N\ + N 2 ) min(M,A^ 2 ) ~ min(iV 2 ,M) 
d\ ^ <h < Ni 



min(M,iVi) min(M, N ± + N 2 ) ~ min(iVi,M) 



Proof: See Section IV-C 



In fact, all above outer-bounds are applicable even to a stronger setting. Specifically, all 
theorems hold for ICs and BCs with receiver cooperation as well as Shannon feedback. 



B. DoF Regions with Receiver Cooperation 

We characterize the DoF regions of certain classes of BCs and ICs with receiver cooperation. 
We start below with ICs where the receivers have an equal number of antennas. 
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Theorem 5: For the MIMO IC with Ni = N 2 = N, the DoF region with receiver cooperation 
is equal to D coop if Mi < iV and/or M 2 < iV; otherwise, it is given by 



jyx-coop = Ud u d 



i i > n di da 1 di d 2 

15 2 " ' min(M 1 ,2AT) + iV " ' AT min(M 2 ,2A0 " 

Proof: When Mi < iVi = N 2 = N and/or M 2 < N x = N 2 = N, the DoF region with 

CSI and cooperation can be attained without CSIT and without receiver cooperation [5|. Hence, 

it is sufficient to focus on the case, where Mi,M 2 > N. The converse argument follows from 

Theorem [2} What remains is the proof of the achievability part for which new retro-cooperative 

interference alignment scheme is developed. The main idea of the scheme is illustrated first in 



Section V-A through an example of the (2,2,1,1) MEMO IC with receiver cooperation. The 



general case is proved in Section V-B 



We note that when the receivers have an equal number of antennas, the DoF region with 
receiver cooperation is equal to the DoF region with delayed CSIT, with the latter established 



in [[T9|. 

The DoF region of the MIMO IC is more elusive when Ni ^ N 2 . Nevertheless, in what 
follows, we obtain the DoF region of a small class of MIMO ICs with an unequal number of 
antennas at the two receivers. 

Theorem 6: For the MIMO IC with M l > N x > N 2 > ^ > M 2 and Mi + M 2 = N x + N 2 , 
the DoF region with receiver cooperation is given by 



D 



rx— coop 



{(di.cfe) d u d 2 >0; d 2 <M 2 - d l + d 2 < N^, 



which is equal to the DoF region with CSI and cooperation. 

Proof: The converse argument follows by noting that the DoF region with receiver cooper- 
ation can not be bigger than that with CSI and cooperation. We thus consider the achievability 
part, which is proved by developing a retro-cooperative interference alignment scheme. The main 
idea of this scheme is explained first through the example of the (4, 1, 3, 2) MIMO IC in Section 



VI- A. The general proof is given in Section VI-B 



We next characterize the DoF region of the MIMO BC in which the receivers have an equal 
number of antennas. 

Theorem 7: For the MEMO BC with N x = N 2 = N and i.i.d. Rayleigh fading, the DoF 
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region with receiver cooperation is given by 



di d 2 N _ di d 2 N 



min(M, 2iV) min(M, N) ~ min(M, N) ' min(M, N) min(M, 2N) ~ min(M, N) 
Proof: The converse follows from Theorem |4j On the achievability side, the case of M < N 
is trivial. We thus consider the remaining case of M > N. It is sufficient to prove that the DoF 
pair 

Q = 



MN MN 



M + N M + N 



is achievable. Toward this end, note that the scheme developed in Section |V-B| for achieving 
pair P over the (Mi, M 2 , N, N) MEMO IC with receiver cooperation can be easily adapted to 
achieve point Q over the (M, N, N) MIMO BC. We omit details to avoid repetition. ■ 

Note that the DoF region of the (M, N, N) MIMO BC with receiver cooperation is equal to 
its DoF region with delayed CSIT found in (22j. 

The main idea of how interference alignment is achieved with receiver cooperation is explained 
in the following remark. 

Remark 1 (On interference alignment with receiver cooperation): During the initial phase, 
the receivers remain silent and listen to the transmitters for a sufficiently long duration of time 
so that they together have enough information required for decoding all data symbols sent by 
the transmitters. Next, the receivers exchange the signals they received over the previous phase. 
This exchange is accomplished such that a receiver can communicate new useful information to 
the other receiver without creating any additional interference at it, which manifests interference 
alignment. 

IV. Proofs of the Outer-Bounds 



In this section, we prove the outer-bounds stated in Section III-A 

A. Proof of Theorem [7] 

It may be assumed without loss of generality that the i th receiver has 2Ni antennas of which 
Ni are used strictly for reception and other Ni are used strictly for transmission. Moreover, the 
signal transmitted by a receiver can be assumed to affect its own signal, and the receivers can 
be taken to know all channel matrices instantaneously. The idea of this outer-bound has been 
illustrated in Fig. [5] for the (2, 2, 1, 1) MIMO IC with receiver cooperation. 
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Xn(t) O 




across t, and independent of other channel coefficients. 

(a) (b) 

Fig. 2. A Converse Argument for the (2, 2, 1, l)-MIMO IC with Receiver Cooperation. The BC-type Outer-bound is tight for 
the (2, 2, 1, l)-MIMO IC with Receiver Cooperation. 



Suppose Ga(t) represents the channel matrix from the i th receiver to itself. Then, as per the 
above discussion, the input-output relationship of the given MIMO IC with receiver cooperation 
can be assumed, without loss of generality, to be as follows: 

Yi(t) = #a(t)*i(t) + H i2 (t)X 2 (t) + G u (t)X m (t) + G t] {t)X R] {t) + Wt(t), 

where j ^ i, and the entries of G n (t) and G 22 (t) are i.i.d. £/V(0, 1) random variables that are 
i.i.d. across time and independent of all other channel matrices and additive noises. 

Consider now a (Mi + M 2 + N x + N 2 , N u N 2 ) MIMO BC with Shannon feedback, wherein 
the channel matrices are as follows: 



Hi(t) 



H n (t) H 12 (t) G n {t) G 12 (t) 
H 21 (t) H 22 (t) G 21 (t) G 22 (t) 



and 



We claim that any coding scheme feasible for the given MIMO IC with receiver cooperation 
is feasible for the above MIMO BC with Shannon feedback: This is because the transmitter of 
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X(t) 



the above MIMO BC can construct its signal as 

x R1 (t) 
_x R2 {t)_ 

where Xi(t), X 2 (t), X R i(t), and X R2 (t) are the signals that Tl, T2, Rl, and R2 transmit 
at time t over the given IC with receiver cooperation. Hence, any rate pair achievable over 
the given (Mi, M 2 , Ni, N 2 ) MIMO IC with receiver cooperation is also achievable over the 
(Mi + M 2 + N 1 + N 2 , Nx,N 2 ) MIMO IC with Shannon feedback, which implies that the DoF 
region of the former is outer-bounded by that of the latter. 



B. Proof of Theorem [2] 

The proof of this theorem is similar to that of the previous one. However, the result of 
Theorem [T] is strengthened here by not merging the two transmitters into a single one (through 
ideal transmitter cooperation). As argued in the proof of Theorem [T| the rate pair achievable 
with receiver cooperation can be achieved in the absence of receiver cooperation provided we 
add N]_ + N 2 extra antennas on the transmit side and give Shannon feedback to the transmitters. 
Furthermore, these extra antennas can be distributed in any manner between the two transmitters. 
In particular, k of these extra antennas are given to one transmitter and the remaining to the 
other transmitter. 

The last statement of the theorem is an application of the first one. The two inequalities stated 
correspond to the cases of k = and k = Ni + N 2 , respectively. 

C. Proof of Theorem [?] 

As before, the rate pair achievable with receiver cooperation can be achieved in the absence 
of it as long as we add an extra transmitter with Ni + N 2 antennas, give this new transmitter the 
message to be decoded by the second receiver, and give Shannon feedback to both transmitters. 
These enhancements of the channel result in the (Mi, M 2 ,Ni,N 2 ,l) MIMO CRC with Shannon 
feedback and hence yield us the first statement of the theorem. 
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To derive the second part of the theorem, we need an outer-bound to the DoF region of the 



(M 1 ,M 2 ,Ni,N 2 ,l) MIMO CRC with Shannon feedback. Toward this end, recall from (20 ] that 
the inequality 



+ 



< 



min(iV 2 , M 1 + M 2 ) 



min(M 1 , JVi + N 2 ) min(Mi, JV 2 ) _ min(A^ 2 , M x ) 
has been shown to be an outer-bound to the DoF region of the (M ly M 2 , N 1: MIMO IC 
with Shannon feedback. This proof given in p0"| is general enough in that it is applicable to the 
(M 1 ,M 2 ,N 1 ,N 2 ,1) MIMO CRC with Shannon feedback. Hence, the inequality stated above 
is an outer-bound to the DoF region of the (Mi, M 2 , N u N 2 , 1) MIMO CRC with Shannon 
feedback, using which the first inequality stated in the theorem follows. The second inequality 
follows by symmetry. 



V. Proof of Theorem [5] 



In Section V-A, we illustrate the RCIA scheme through a simple example. The general case 



is proved in Section V-B 



A. RCIA for the (2,2, 1, 1) MIMO IC with Receiver Cooperation 
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Fig. 3. A DoF-Region-Optimal Scheme for the (2, 2, 1, l)-MIMO IC with Receiver Cooperation 



It is sufficient to prove that the pair (|, |) is attainable because if this pair can be achieved 
then the entire DoF region an be achieved via time sharing (see Fig. [2] for the shape of the DoF 
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region). Toward this end, we will code over 3 time slots and achieve 2 DoF for each pair. The 
scheme works as follows; see also Fig. [2] 

At time t = 1, Tl transmits 2 data symbols (DSs) intended for Rl, while all other terminals 
do not send anything; see Fig. [3j Each receiver observes 1 linear combination (LC) of these two 
DSs, and hence, Rl at this time can not decode two desired DSs^J However, since the Rayleigh 
faded channel matrices are full rank almost surely, if Rl knows the signal received by R2 at 
t = 1, then it can successfully decode its symbols. 

The scheme works analogously at time t = 2. T2 sends 2 DSs intended for R2 while all other 
terminals do not transmit anything. Moreover, if the signal received by Rl at t = 2 is revealed 
to R2, then R2 can decode the two desired DSs. 

The swapping of the received signals is accomplished at t — 3, and this step achieves 
interference alignment. At this time, the transmitters remain silent, while Rl and R2 transmit 
the signals received by them at time t = 2 and t = 1, respectively; see Fig. |2j Hence, Rl now 
knows the signal received by R2 at t = 1, which, as discussed before, would enable it to decode 
the two desired DSs. The operation of R2 is similar. 

Remark 2 (On interference alignment): Here, interference alignment is achieved by noting 
that each receiver has seen only interference over one of the first two time slots, and hence they 
can exchange these interferences via the cooperation links between them. This allows each 
receiver to convey useful information to the other without causing any additional interference to 
it. 

Since the DoF pair (|, |) is achievable with receiver cooperation as well as with delayed 
CSIT, it is instructive to compare the schemes that achieve this pair under these two models 
(see p9| for the scheme with delayed CSIT). The operation of both schemes is identical over 
the first two time slots over which Tl and T2 transmit their DSs, and over the last time slot, 
both schemes involve swapping of the interferences seen earlier by the two receivers. In the case 
of delayed CSIT, this swapping is accomplished by noting that each transmitter can compute 
and thereby transmit the past interference it has created at its unpaired receiver. While such a 
technique is clearly infeasible over the present model, the same swapping of information can 

'Throughout this paper, we ignore additive noises while dealing with the interference alignment schemes. This can be done 
because the presence of an additive noise can nt alter a DoF result. 
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still be accomplished via receiver cooperation. 



B. General Case 

We observe from the shape of the DoF region that it is sufficient to prove the attainability of 
the DoF pair 

f N ■ M[ ■ (M 2 — N) N ■ M[- (M 2 — N) \ 

= \N(M 2 — N) + M' 2 {M[ - N) ' N(M' 2 - N) + M' 2 {M[ - N) J 

with M[ = min(Mj,2A r ). The receiver-cooperation-based interference alignment scheme de- 
veloped below to achieve pair P is analogous to the delayed-CSIT-based scheme developed 



in |T9J to achieve the same pair P. The scheme consists of three phases and operates over 
N(M' 2 - N) + M 2 (M[ - N) time slots. 

Over the first phase, which consists of the initial N(M 2 — N) time slots, Tl transmits M{ 
DSs per time slot intended for Rl while all other terminals remains silent. Since M[ > N, Rl 
can not decode its signal. Consider a given time slot of this phase. If the signal received by 
R2 at its first M[ — N(< N) antennas is revealed to Rl, Rl would be able to decode the DSs 
sent over this time slot (recall, Rayleigh-faded channel matrices are full-rank with probability 
1). Hence, in order to decode all desired DSs, Rl must learn a total of N(M 2 - N)(M[ - N) 
symbols that are available to R2. 

The operation of the second phase is analogous. It takes N(M[ — N) time slots; T2 sends 
M 2 DSs per time slot intended for R2; and R2 can decode DSs sent over a given time slot if it 
knows the signal received at that time by Rl at its first M 2 — iV(< N) antennas. Hence, over 
the last phase R2 needs N(M 2 - N)(M[ - N) symbols that are available to Rl. 

The last phase takes the remaining [M 2 — N) (M[ — N) time slot. Each receiver feeds symbols 
that are useful for the other at the rate of iV symbols per time slots. This allows each receiver 
to learn the missing set of linear combinations and thereby decode desired DSs. 



VI. Proof of Theorem [6] 

We begin with an RCIA scheme for a specific example to give a simple illustration of the 
main idea in Section [VI-A| and then present the general proof in Section [VT-B 
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A. RCIAfor the (4, 1, 3, 2) MIMO IC with Receiver Cooperation 

From the shape of the DoF region, we observe that it suffices to prove the achievability of 
DoF pair (2,1). The achievability scheme operates over T = 2B + 1, B > 1, time slots, and 
achieves the DoF pair ( 2 ^ +l , 2 ^ +1 ) • Hence, in the limit of B — > oo, the scheme achieves the 
DoF pair (2, 1). 

Total duration of T time slots is divided into B + 1 blocks, where each of the first B blocks 
consist of 2 time slots while the last block consists of just a single time slot. Hence, Block b, 
b < B, consists of time slots with index 2b — 1 and 2b, whereas the (B + l) th block consists of 
the (2B + l) th time slot. The scheme has been presented in Fig. [4] for B = 2. 

Consider operation over Block 1. At time 1, Tl transmits DSs {u\} A i=1 and T2 transmits DSs 
v\, while the receivers do not send anything (superscript denotes the block index); see also Fig. 
|4j None of the receivers can do successful decoding at this time. To ensure that interference 
alignment can be achieved and decoding is eventually successful, we need to enable Rl to decode 
all DSs sent over t — 1. As we will see, this can be accomplished by communicating Y" 2 (l) to 
Rl. Hence, at time t = 2, transmit signals are constructed as follows: T2 sends v\, R2 transmits 
Y 2 (l), while Tl and Rl remain silent. Hence, at t = 2, Rl knows Yi(l) and ^(l)- Since the 
Rayleigh faded channel matrices are invertible almost surely, Rl, using Yi(l) and ^(l), can 
evaluate all DSs sent by Tl and T2 at t = 1, namely, {u\ }, =1 and v\. On the other hand, R2 can 
decode v\ at t = 2 (again via channel inversion), but not v\. As we will see, Rl communicates 
v\ to R2 at time t = 4 (i.e., over the second time slot of the next block). 

With this motivation, consider Block 6 = 2; see also Fig. |4j The operation over this block is 
similar to that over Block 1, except that at time t = 4 (i.e., over the second time slot of this 
block), Rl sends v\. More precisely, at t — 3, Tl and T2 respectively transmit {uf } and v\ while 
Rl and R2 remain silent. At t = 4, Rl, T2, and R2 respectively transmit v\, v\, and 5^(3). As 
before, at t = 4, Rl can decode {uf} and v\, whereas R2 can decode v\ and v\. Hence, at the 
end of Block 2, all DSs sent to R2 over Block 1 are successfully decoded. 

Now, the operation over Block b, 2 < b < B, is analogous to that over Block 2; we include 
details for the sake of completeness. At time 2b — 1, Tl and T2 transmit DSs and v \ 

respectively. By the previous discussion, Rl at the end of Block b — 1 can decode uj -1 . Hence, 
at time t = 2b, Rl, T2, and R2 can transmit v\~ x , v\, and Y 2 (2b — 1), respectively. As one would 
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Fig. 4. A scheme achieving the DoF pair (|, |) over the (4, 1, 3, 2)-MIMO IC with receiver cooperation. This scheme in the 
limit of large number of blocks achieves the DoF Pair (2, 1), and hence, is asymptotically DoF-region optimal. 

expect, Rl can decode DSs {t^ 1 }-, and v\, while R2 can decode v\ and uj -1 . Hence, at the 
end of this block, Rl can decode all desired DSs sent until then, whereas R2 can decode all 
DSs sent over the first 6—1 blocks and also v\, which is sent over the second time slot of this 
block. Moreover, Rl knows DS v\ at the end of this block. 

Consider now the operation at t = 2B + 1; see also Fig. |4j At t = 2B, Rl and R2 can decode 
all intended DSs sent to them over the first B blocks, except for the decoding of vf at R2. The 
goal of the operation over this time slot is to ensure that vf is decodable at R2, and this can be 
accomplished because Rl knows this symbol at t = 2B. Thus, at time t = 2B + 1, all terminals 
remain silent, except that Rl transmits vf, which then becomes decodable at R2. Therefore, at 
t = 2B + 1, decoding is successful at both receivers and the scheme concludes. 

Remark 3 (On interference alignment): Interference alignment is achieved by first convey- 
ing to Rl the received signal of R2, thereby allowing Rl to decode all past data symbols sent 
by both transmitters. Later, Rl can transmit information that would ensure successful decoding 
at R2. 
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B. General Proof 

It is sufficient to prove that the DoF pair (Ni — M 2 , M 2 ) is achievable. 

By coding over T = 2B + 1 time slots, we achieve the DoF pair ( 2(JV ^ff )B , |§f )• Each 
block consists of two time slots, except for the last one. We describe the operation over Block 
6, 1 < b < B. At time t = 26 — 1, Tl and T2 send Mi and M 2 DSs intended for their receivers, 
while the receivers remain silent. At time t = 26, T2 transmits M 2 DSs, R2 sends the signal it 
has received at time t — 2b— 1, while Rl transmits DSs sent by T2 at time t = 2(6 — 1) — 1 (i.e., 
over the first time slot of the previous block). Note that over the second time slot of Block 1, Rl 
remains silent. Moreover, in light of the discussion of the previous section, it is not difficult to 
see that at the end of Block b, 1 < b < B, Rl can decode all DSs sent over that block. Hence, 
at time t = 2b, where 2 < b < B, it can transmit DSs sent by T2 at t = 2(6 — 1) — 1. Moreover, 
due to such an operation, R2 at time t = 2b, where 2 < b < B, can decode all DSs sent over 
Block 6—1. Finally, DSs sent to R2 at time t = 2B — 1 can be made decodable at R2 by letting 
Rl transmit them at t = 2B + 1. 

VII. Conclusion 

The two-user MIMO BC and the MIMO IC with full-duplex receiver cooperation were 
investigated under the no CSIT assumption. By developing retro-cooperative interference align- 
ment schemes, it is shown that receiver cooperation leads to a DoF improvement, even if the 
transmitters have no side information. The DoF regions are characterized completely for all 
MIMO BCs and MIMO ICs in which the numbers of antennas at the two receivers are equal. 
While our outer bounds are applicable for the general case with an arbitrary numbers of antennas 
at all the terminals for the MIMO BC and the MIMO IC, these bounds appear to be not tight in the 
general case where there are an unequal number of antennas at the two receivers. Nevertheless, 
in the case of the MIMO IC, the DoF region of a small class of channels with an unequal 
number of antennas at the two receivers is also established. The general case of unequal number 
of antennas at the two receivers is a topic for further investigation. 
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